Semigraphoids are Two-Antecedental Approximations of Stochastic Conditional Independence Models

نویسنده

  • Milan Studen
چکیده

The semigraphoid closure of every couple of CI-statements (CI=conditional independence) is a stochastic CI-model. As a consequence of this result it is shown that every probabilistically sound inference rule for CI-models, having at most two antecedents, is derivable from the semigraphoid inference rules. This justiies the use of semigraphoids as approximations of stochastic CI-models in probabilistic reasoning. The list of all 19 potential dominant elements of the mentioned semigraphoid closure is given as a byproduct.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semigraphoids Are Two-Antecedental Approximations of Stochastic Conditional Independence Models

The semigraphoid closure of every couple of CI-statements (CI=conditional indepen­ dence) is a stochastic CI-model. As a con­ sequence of this result it is shown that ev­ ery probabilistically sound inference rule for CI-models, having at most two antecedents, is derivable from the semigraphoid inference rules. This justifies the use of semigraphoids as approximations of stochastic CI-models in...

متن کامل

DESCRIPTION OF STRUCTURES OF STOCHASTIC CONDITIONAL II{DEPENDENCE BY MEANS OF FACES AND IMSETS lst part: introduction and basic conceptsl

Global Abstract (for all three parts) The work presents a new approach to the mathematical description of stochastic conditional independence structures of a finite number of random variables" The new approach is related to the classical approaches, that is to the use of directed acyclic graphs (Bayesian networks), undirected graphs (Markov networks) and dependency models (semigraphoids). The a...

متن کامل

Modeling Stock Return Volatility Using Symmetric and Asymmetric Nonlinear State Space Models: Case of Tehran Stock Market

Volatility is a measure of uncertainty that plays a central role in financial theory, risk management, and pricing authority. Turbulence is the conditional variance of changes in asset prices that is not directly observable and is considered a hidden variable that is indirectly calculated using some approximations. To do this, two general approaches are presented in the literature of financial ...

متن کامل

Structural Semigraphoids'

The new approach to mathematical description of structures of stochastic conditionď independence from [Sfudený' |993a_c] is related to the classicď approach by means of the notion of structural semigraphoid. It is shown how to reďize the corresponding deductive mechanism to infer probabilistically vďid consequences of input information about Cl-structure, called facial implication. In the case ...

متن کامل

Ascending and Descending Conditional Independence Relations

We explore the conditional probabilistic independences of systems of random variables (I; JjK), to read \I is conditionally independent of J given K", which are ascending (I; JjK)) (I; JjK L) or descending (I; JjK L)) (I; JjK). The resulting abstract independence structures can be equivalently described by weak families of connected sets. Using, in addition, probabilistic representations of mat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007